Languages and Scanners
نویسندگان
چکیده
In this paper, we are interested in a special class of automata, called scanners. These machines can be considered as a model for computations that require only “local” information. Informally, a scanner is an automaton equipped with a finite memory and a “sliding” window of a fixed length. In a typical computation, the sliding window is moved from left to right on the input, so that the scanner can remember the factors of length smaller than or equal to the size of the window. In view of these factors, the scanner decides whether or not the input is accepted or rejected.
منابع مشابه
Comparison of 6 PET scanners, a simulation study [Persian]
Introduction: Due to the large number of PET systems available in the market, it is not very easy to decide about the scanner of choice. Conducting a research in order to compare all different PET scanners is very time consuming and expensive and practically impossible. However, such comparison may be conducted using PET simulators. In this study, the performance of 6 different PET scanne...
متن کاملVulnerability Factors in New Web Applications: Audit Tools, Developer Selection & Languages
We develop a web application vulnerability metric based on the combined reports of 4 leading commercial black box vulnerability scanners and evaluate this metric using historical benchmarks and our new sample of applications. We then use this metric to examine the impact of three factors on web application security: provenance (developed by startup company or freelancers), developer security kn...
متن کاملFan-beam scanning laser optical CT system for large volume 3D dosimetry
Introduction: Optical CT scanning of radiochromic gel dosimeters is a method for true 3D dosimetry, which is becoming increasingly needed as radiation therapy techniques become more advanced. Optical CT has developed from slow pencil beam laser scanners to fast cone-beam scanners using cameras. However, scattered light perturbs these broad-beam scanners, resulting in cupping artifacts and loss ...
متن کاملValidation of computed tomography-based attenuation correction of deviation between theoretical and actual values for four computed tomography scanners
Objective: In this study, we aimed to validate the accuracy of computed tomography-based attenuation correction (CTAC) using the bilinear scaling method.Methods: The measured attenuation coefficient (μm) was compared to a theoretical attenuation coefficient (μt ) using four different CT scanners and an RMI 467 phantom. The effective energy of the CT beam X-rays was calculated, using the aluminu...
متن کاملA Lattice Framework for Analyzing Context-Free Languages with Applications in Parser Simplification and Data-Flow Analysis
We propose a lattice framework for analyzing context-free grammars and contextfree languages. This framework is motivated by a technique for simplifying parsers with information derived from the associated scanners. We define the lattice framework and demonstrate it using additional applications, including data-flow analysis. Soundness and other properties of the lattice framework are also disc...
متن کاملReducing radiation doses in female breast and lung during CT examinations of thorax: A new technique in two scanners
Background: Chest CT is a commonly used examination for the diagnosis of lung diseases, but a breast within the scanned field is nearly never the organ of interest.Objective: The purpose of this study is to compare the female breast and lung doses using split and standard protocols in chest CT scanning.Materials and Methods: The sliced chest and breast female phantoms were used. CT exams were p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 84 شماره
صفحات -
تاریخ انتشار 1991